package com.atguigui.leetcode;

/**
 * 1217.玩筹码
 * Project: leetcode
 * Package: com.atguigui.leetcode
 * Version: 1.0
 * <p>
 * Created by WJX on 2022/7/8 8:34
 */
public class P1217MinimumCostToMoveChipsToTheSamePosition {
    public static void main(String[] args) {
        Solution solution = new P1217MinimumCostToMoveChipsToTheSamePosition().new Solution();
        // TO TEST
    }

    class Solution {

        /**
         * 贪心算法
         * 移动到某一个偶数位置，此时的开销最小值就是初始奇数位置「筹码」的数量。
         * 移动到某一个奇数位置，此时的开销最小值就是初始偶数位置「筹码」的数量
         *
         * @param position
         * @return
         */
        public int minCostToMoveChips(int[] position) {
            int even = 0, odd = 0;
            for (int pos : position) {
                // 判断是否是齐数
                if ((pos & 1) != 0) {
                    odd++;
                } else {
                    even++;
                }
            }
            return Math.min(even, odd);
        }
    }
}
